COMPLEXITY RESULTS FOR CR MAPPINGS BETWEEN 

SPHERES 



JOHN P. D'ANGELO AND JIM LEBL 



Abstract. Using elementary number theory, we prove several results about 
the complexity of CR mappings between spheres. It is known that CR map- 
pings between spheres, invariant under finite groups, lead to sharp bounds for 
degree estimates on real polynomials constant on a hyperplane. We show here 
that there are infinitely many degrees for which the uniqueness of sharp ex- 
amples fails. The proof uses a Pell equation. We then sharpen our results and 
obtain various congruences guaranteeing nonuniqucness. We also show that a 
gap phenomenon for proper mappings between balls does not occur beyond a 
certain target dimension. This proof uses the solution of the postage stamp 
problem. 
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1. Introduction 

There has been some recent interest in the complexity theory of CR mappings; 
this paper deals with two specific questions in that area. In the first we connect 
a uniqueness question about CR mappings between spheres to some combinatorial 
number theory. In the second we show that the gap phenomena [21] for proper 
mappings between balls applies only in the low codimension case, by establishing 
that such gaps do not occur beyond a certain target dimension. Both results rely 
on elementary number theory; the first result uses the Pell equation and the second 
result uses Sylvester's formula for the solution of the postage stamp problem. 

These results about CR mappings have interpretations in real algebraic geometry, 
and we continue the introduction by discussing this connection. As usual let R[x] 
denote the polynomial ring in n real variables, and let R+[x] denote the cone of 
polynomials whose coefficients are non-negative. We assume that n > 2 in order 
that the problem be interesting. Because of the connection with CR mappings to 
spheres, elaborated in Section 2, we are interested in the collection Tt(n) of elements 
of R+[.t] which take the constant value 1 on the hyperplane defined by Xj = 1. 

The following sharp result was proved in 0. Suppose p € TC(2), Let N denote 
the number of distinct monomials in p and let d denote the degree of p. Then 
d < 2N — 3 and for each odd d = 2r + 1 there is a polynomial of degree d with 
2N—3 = 2(r+2) — 3 = 2r+l. One family of polynomials exhibiting this sharp bound 
has many interesting properties; we discuss some of these properties in Section 2. 
They arose from considering CR mappings invariant under certain finite unitary 
groups. See also [4]. [7]. [g]. p]. and [54], 
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We naturally ask whether the sharp polynomials are unique. The answer is no 
in general. In Sections 3 and 4 we prove that non-uniqueness is a generic phenom- 
enon. In particular there are infinitely many odd d for which other inequivalent 
polynomials also exhibit the sharp bound. For d = 1 and d = 3 there is only one 
sharp polynomial; for d — 5 there are two, but they are equivalent in a sense to be 
described. Theorem 2 tells us that for each d at least 7 and congruent to 3 mod 4, 
there are inequivalent sharp polynomials. We also obtain in Corollary 2 a similar 
result when d is congruent to 1 mod 6. We say for simplicity that uniqueness fails 
in these cases. 

Theorem 1 produces a general method for finding infinite sets of odd numbers 
for which uniqueness fails. The proof relies on the integer solutions (a, b) to the Pell 
equation a 2 — 12b 2 = 1. In particular we find infinitely many odd d congruent to 1 
mod 4 for which uniqueness fails. Theorem 2 gives precise formulas for additional 
inequivalent sharp polynomials, but it requires considerable work to verify that 
their coefficients are positive. Corollary 2 gathers all these results. 

The case of even degree is almost trivial; uniqueness fails for every even degree 
at least 2. See Section 4. On the other hand we establish there a complexity result 
in the case of even degree; the number of inequivalent sharp polynomials (in two 
dimensions) for a fixed even degree 2k tends to infinity as k does. 

In Theorem 3 from Section 5 we determine an integer T(n) with the following 
property. For each N with N > T(n) we can find a proper polynomial mapping 
from the unit ball B„ to Bjy that cannot be mapped into a lower dimensional ball. 
This result shows that the gap phenomenon goes away once the target dimension is 
sufficiently large. The proof is an elementary construction using Sylvester's solution 
of the postage stamp problem. The gap phenomenon does exist in low codimension. 
See [13] and [21] and Section 5. 

It is natural to wonder, given the prominent role of the group invariant examples, 
whether any of our results are connected with the topology of Lens spaces. We do 
not consider this aspect of the problem in this paper. 

2. CR Mappings Between Spheres 

Let S 2n ~ l denote the unit sphere in complex Euclidean space C" . We will assume 
that n > 2. A CR mapping between CR manifolds is a continuously differentiable 
mapping that satisfies the tangential Cauchy-Riemann equations. See [U [4] for 
example. For our purposes we may assume that a smooth CR mapping between 
spheres is the restriction of a rational mapping (defined and holomorphic near the 
sphere). We can do so because a non-constant CR mapping between spheres can 
be extended to be a proper holomorphic mapping between balls, and a theorem of 
Forstneric [15] guarantees that a proper holomorphic mapping between balls with 
sufficiently many derivatives at the boundary sphere is in fact a rational mapping. 

For dimensions n and N with 2 < n we denote by P(n, N) the collection of 
rational mappings / such that / : S 2 ' 1 ^ 1 — > 5 2JV_1 . There is a natural equivalence 
relation in this setting. Elements / and g in P(n, N) are spherically equivalent if 
there are automorphisms <p and ip of the unit balls in the domain and target such 
that 

g = ip o / o (j). 

When / and g are polynomial mappings in P(n, N) and each preserves the origin, 
then they are spherically equivalent only when they are unitarily equivalent. 
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For a fixed n, the set P(n, N) grows increasingly complicated as N tends to 
infinity. The following result [6] illustrates this complexity phenomenon. Given a 
polynomial q : C" — > C such that g ^ on S 271 ^ 1 , there is an integer N and a 
polynomial mapping p : C" — > C N such that 2 is reduced to lowest terms and 
such that £(S' 2 "~ 1 ) C S 2 ^ -1 . Thus 2 g P(n,N). Hence there is no restriction on 
the possible denominators g that can occur for elements of P(n, AT) if we choose A" 
large enough. The proof of this result involves ideas related to a complex variables 
analogue of Hilbert's seventeenth problem. We also note the following easier fact. 
Fix n; given an integer d, there exists an integer No = No(n,d) such that, for 
N > No, P(n,N) contains polynomials of degree d. The basic questions concern 
estimates on d for elements of P(n, N). 

The following results are known; see [TU] for additional discussion and references. 
Recall that we are assuming that n > 2. 

1) For N < n, all elements of P(n,N) are constant and hence of degree zero. 

2) [26]. For N = n, all elements of P(n, N) are constant or are linear fractional 
transformations. Hence the degree is at most one. 

3) [T3]. For n < N < 2n — 2, the degree of each element in P(n,N) is at most 
one. 

4) Q2], [UJ. For 3 < n < N < 2n - 1, or for 4 < n < N < 3n - 4, the degree of 
each element in P(n, N) is at most two. 

5) [14] . For < 3, the degree of each element in P(2, N) is at most three; there 
are four spherically inequivalent non-constant examples. 



6) [25]. The degree of each element in P(2, N) is at most 



N(N-l) 
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7) [H]j [5]. For n = 2 and N at least three, there is an element of P(2, N) of degree 
2A^ — 3. For n > 3 there is an element of P(n, N) of degree d with d(n — 1) = AT — 1. 

8) [9]. If n = 2 and we restrict to monomial mappings in 7), then 2A^ — 3 is 
sharp. Thus if m £ P(2, N) is a monomial mapping, then its degree is at most 
2N -3. 

9) [TO]. For n > 2 and monomial mappings in P(n, N), (f) holds for the degree 

d: 

M2AT-3) < 4 2AT-3 
~ 3n 2 - in - 2 ~ 3 2n - 3 w 

10) [lOj . For n sufficiently large compared with d and all monomials in P(n, AT), 
the sharp inequality 2) holds for the degree d: 

<i<^4 (2) 

We next recall ([1], [5], [TU]) how the restriction to monomial mappings allows us 
to express these questions in terms of real polynomials with nonnegative coefficients. 
Assume that / : C n — ► C N is a monomial mapping; thus each component function 
of / is a monomial, say c a z a in multi-index notation. If also f{S 2n ~ 1 ) C S' 2Ar_1 , 
then 

£MVI 2 = 1 

a 

whenever Y^j=i \ z j\ 2 = Replacing | jz ^ | 2 by the real variable xj we obtain the 
equation 

Em 2 ^ 1 ( 3 ) 
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on the hyperplane H given by Y^j=i x i = !• 

Define m by m(x) = ^ |c a | 2 a; a . Then m is a real polynomial with nonnegative 
coefficients and m = 1 on the hyperplane H; thus m £ TL{n). Let Ti(n,d) denote 
the polynomials of degree d in TOn). 

Thus a monomial mapping in P{n, N) of degree d gives rise to an element of 
7i(n, d) with TV distinct monomials. Conversely, given p G 7i(n, d) with iV distinct 
monomials, we can reverse the procedure to find a monomial mapping of degree d 
in P(n,N). The results 8) through 10) above therefore provide lower bounds for 
the number of distinct monomials N(p) in terms of the dimension and degree of 
p € H(n, d): 

8') For p e H(2, d), the sharp estimate d < 2N - 3 holds. 
9') For all n > 2 and p £ Ti.(n,d), estimate (1) holds. 

10') For n sufficiently large compared with d and p <E H.(n, d), estimate (2) holds. 

A family of polynomials exhibiting the sharp bound in 8') appear in [4], [5], 
[Hj, and [lOj . This particular family of polynomials has connections with many 
branches of mathematics. For example, the polynomials are invariant under certain 
representations of finite cyclic groups ([5], [7]), they have integer coefficients which 
provide a primality test [8], they are closely related to Chebychev polynomials, they 
arise in problems such as de-nesting radicals in computer science, and so on. 

Given all these properties, it is not so surprising that these polynomials provide 
the sharp bound in 8'). It is more surprising that, for most odd d, there exist 
additional examples exhibiting the sharp bound. Theorems 1 and 2 show how to 
construct such examples of non-uniqueness. 

We now state precisely what we mean by uniqueness for degree d and equivalence 
in 7i(2,d). We say that / and g are equivalent in H(2,d) if either / = g or 
f(x,y) = g(y,x). We say that uniqueness holds for a degree d if the following is 
true. Suppose f,g£ W(2) have the same degree and the same number of terms. 
Furthermore, suppose that there is no ft £ W(2) of the same degree with fewer 
terms. Then / and g are equivalent in TL{2 1 d). Thus, uniqueness fails if we can 
find at least three different sharp polynomials in 7i(2). 

3. The Pell Equation 

The reader should consult [22] for additional references and considerable discus- 
sion. We discuss only a few issues considering the following Diophantine equation. 
Let A be a positive integer, assumed not to be a square. We seek a pair (d, k) of 
positive integers satisfying: 

d 2 = \k 2 + 1 (4) 
Given positive integers d\ , k± and a nonzero positive number A we write r = 
d\ + \f~\k\ and r for the conjugate expression r — d% — \f~\k\. Then d% = and 

U _ r-r 
hl - 2VA- 

We define sequences of integers d m and k m by writing 

(di + \/Afci) m = d m + VAfc m . (5) 
By standard methods for solving recurrences we obtain formulas for these integers: 
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We easily verify that if (d\, fei) satisfies (4), then so does (d m , k m ). In particular 
if we can find one solution we can find infinitely many. We will need the following 
specific instance. For A = 12, note that (7,2) is the solution of (4) with d\ and k-y 
minimal. 

Lemma 1. Put 



, _ (7 + V48) m + (7 - V48) m 

d m — 2 ' v. > 

For each positive integer m, d m — 1 is twelve times an integer. In other words, the 
Pell equation d 2 — 12k 2 + 1 admits integers solutions (d m ,k m ) with d m satisfying 
(7). 

Proof. This lemma is simply a special case of the above discussion, whose claims 
are easily verified by induction. □ 

Lemma 2. Define polynomials fd in two variables by 



/-(*, v) - C + y/ f T ^ ) i + C-^f^ f + (-irv- (8) 

For each d we have properties 1,2, and 3. When d is odd we also have property 
4 and thus fd € 7i(2, d) for d odd. 

1. fd(x,y) = 1 onx + y = 1. 

2. The degree of fd is d. 

3. The number of distinct nonzero monomials in p is . 
4- All coefficients of fd are nonnegative. 

Proof. See [S] or 0. □ 

We can now prove that uniqueness fails for infinitely many degrees. We improve 
this result in Theorem 2 and Corollary 2. 

Theorem 1. Let d and k be positive integer solutions of the Pell equation 

d 2 = 12k 2 + 1. (9) 

(By Lemma 1 there are infinitely many such odd d.) For such d there are at least 
three different polynomials in H(2,d) which have distinct nonzero monomials. 

Proof. For each odd d we must find at least three polynomials p of degree d, with 
nonnegative coefficients, such that p(x, y) = lonx + y = l and such that the 
number of distinct nonzero monomials in p is . 

By Lemma 2, the polynomials fd have these properties. When d > 5 we may 
interchange the roles of x and y to obtain equivalent examples. When d satisfies 
(9) we claim that we can find another example. When d — 9 there are no other 
examples. 

Set r = 2d + 1 and set s = r — ^ r J^' 2 ■ Observe that s is an integer if and only if 



^ r J^ 2 is an integer, which holds if and only if r 2 + r = 3k 2 for some integer k. By 
completing the square we see that r 2 + r = 3fc 2 if and only if 

(2r + l) 2 = 12k 2 + 1. (10) 

Since 12 is not a square, the Pell equation (9) has infinitely many solutions, and in 
each, d must be odd. Therefore, for infinitely many r we can find k for which (10) 
holds. 



6 



JOHN P. D'ANGELO AND JIM LEBL 



Next we consider the polynomials fd denned by 



/<(*. y) = c-±^±^r + £^p5y + (-i) v. 

By Lemma 2 for odd d these polynomials are in Tt(2, d) and they have 
distinct monomials. Put d = 2r + 1. We next need to write these polynomials in 
the form 

r 

hr +1 (x,y) =Y / Kr,sX 2r+1 - 2S y S +y 2r+1 - (11) 



s=0 



The coefficients satisfy (see [I]) 



2r + 1 /2r - s\ 

Kr,s = . . (12) 



(13) 



s \ s — 1 
We compute the ratio of successive terms: 

K r , s+1 _ (2r - 2s + l)(2r - 2s) 
K r , s ~ (s + l)(2r-s) 

We ask whether there exist r and s such that this ratio equals 2. The condition on 
r and s for which (13) yields 2 is that 

(2r - 2s + l)(r - s) = (s + l)(2r - s), 

which yields 

2r 2 - 6rs - r + 3s 2 = 0. (14) 
Solving (14) yields two solutions 



s = r±y— g— . (15) 
In order to ensure that s < r we choose the minus sign in (15). With this choice 

2, 

we have < s < r. In order that s be an integer we need r ^ r to be an integer k. 
By completing the square we see that we need 

(2r + l) 2 = 12fc 2 + 1. 

By our work with the Pell equation solutions exist for infinitely many r; we take 



d=2r+1= ir+v^r + (y^r_ (16) 

To this point we have shown that there are infinitely many degrees d for which the 
ratio of consecutive coefficients in fd is 2. The next step is to use this information 
to find g S 7i(2,d) with the same number of terms as fd, but inequivalent to it. 
We proceed in the following manner: 

Observe that x 1 + 2y — 1 + y 2 on the line x + y = 1 . We may thus replace the 
terms 

K r , s x 2r+1 - 2s y s + 2K r , s+1 x 2r+1 - 2s - 2 y s+1 (17) 

in fd{x, y) with 

A,..-'-" ' J "/y- + K r , s+l x 2 ^- 2 °- 2 y*+ 2 (18) 
and obtain a polynomial qd still satisfying 1), 2), 3) and 4). 

The polynomial qd contains new monomials; it is not obtained from fd by inter- 
changing x and y. It is thus not equivalent to fd- Hence, for infinitely many values 
of r, there are at least three different polynomials in H(2,2r + 1) with precisely 
r + 2 terms. □ 
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These examples are rather sparse; the first few values of d are 7, 97, 1351, 18817, 
and 262087. By Lemma 1, each value is approximately 7 + a/48 times the previous. 

Remark. For later purposes we make the following observation. The degrees d 
that arise in Theorem 1 are of the form 

d _ (7+4V3r + (7~4V3r (19) 

When m is odd the d in (19) is congruent to 3 mod 4, and when m is even d is 
congruent to 1 mod 4. 

By the discussion in Section 2, results about TL yield results about proper poly- 
nomial mappings between balls. We obtain the following Corollary, whose interest 
would be enhanced if we could establish degree estimates such as (1) for polynomial 
maps rather than just for monomial maps. 

Corollary 1. There are infinitely many dimensions N such that there exist at least 
two spherically inequivalent elements of P(2, N) of degree 2N — 3. 

Proof. For each odd degree d the mappings qd constructed in the proof of Theorem 
1 are not linearly equivalent to fd, because they have different monomials. The 
only way monomial mappings can be spherically equivalent is if they are unitarily 
equivalent. [4]. Hence the (complex) polynomial mappings constructed from fd 
and from qd are not spherically equivalent. □ 

We can perform similar computations for each degree 2d + 1 such that 2c? + 1 is 
congruent to 3 mod 4, as we will see in Theorem 2. The proof there avoids the Pell 
equation. We pause here to discuss what happens, for example, in degree 11. 

The crucial observation is to alter /n by replacing terms as follows: 

llx 9 y + Ux 7 y 2 + 77x 5 y 3 = llx 9 y + Ux r y 2 + 22x 5 y 3 + 55x 5 y 3 

= llx 5 y{x 4 + Ax 2 y + 2y 2 ) + 55x 5 y 3 . 

Now we have x 4 + 4x 2 y + 2y 2 = 1 + y 4 on the line x + y = 1. Reasoning as in the 
proof of Theorem 1 we must solve the equation K r ^ s +i = AK r ^ s and make sure also 
that K TtS+ 2 > 2K ryS to ensure that no negative coefficients arise. 

Proceeding as before using (12), but omitting the details here, we obtain the 
following equation for r and s: 

1 + \/32r 2 + 32r + 1 
s = r . 

8 

This equation simplifies, for an appropriate integer m, to become 

(8m - l) 2 - 8(2r + l) 2 = a 2 - 8b 2 = -7. 

This equation has infinitely many integer solutions for which a complicated ex- 
plicit formula exists. We mention that the first few solutions have the following 
values for 6, where of course we are interested in only odd values of b. 

b = 1,2,4,11,23,64. 

Thus, associated with the non- uniqueness at degree 11 we obtain non-uniqueness 
for infinitely many additional odd degrees. 
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4. Theorem 2 and Corollary 2 

We next show that there there are additional odd r for which nonuniqucncss 
occurs. In fact we completely analyze the situations for all d congruent to 3 mod 
4, for all d congruent to 1 mod 6, and for all even d. We begin with the difficult 
case where d is congruent to 3 mod 4. Corollary 2 summarizes all the information. 

Theorem 2. For each positive integer m at least 2 there are inequivalent monomial 
mappings in P(2, 2m + 1) of degree 4m — 1. 

Proof. By the proof of Corollary 1 and the discussion in Section 2 explaining the 
correspondence between H(n) and P(n, N), it suffices to find inequivalent elements 
of Tt(2, 4m— 1) with 2m+ 1 terms. We have seen already in Lemma 2 that /4 m -i € 
7i(2,4m — 1). Of course, for m > 2 we obtain another example by interchanging 
the roles of x and y, but this example is equivalent to f± m -i, an d hence it not what 
we are looking for. 

The idea of the proof is simple but the details are not. We define h m in (20) 
below. We will verify that h m G H(2, 4m— 1), that it has 2m + 1 terms, and that it 
is inequivalent with /4 TO _i. The difficulty lies in showing that all the coefficients of 
h m are nonnegative. Doing so leads to some surprisingly complicated computations. 
For each m we define a polynomial h m by 

h m (x,y) = U m -i(x,y) - (4m - \)x 2m - x y (f 2m - 2 (x, y) - 1). (20) 

By Lemma 2, for each k we have fk(%, y) = 1 on x + y = 1. It then follows from 
(20) that h m (x, y) = 1 on x + y = 1, as the second term vanishes there. Lemma 2 
also provides the specific formula: 

y) - ( * + v f Ti V + C-^^ f + (-u* y. (2i) 

Plugging (21) into (20) yields a formula for h m : 

hm(x,y) = ( * + V^+^ -i + ( ar-V^ 2 +% )4ro _ 1+ ^ 4ro _ 1 

+ (4m - l)a; 2m -y + (4m - l)^ 27 "" 1 ?/ 2 ™- 2 

-(4m - l) X ^ y{ ^±^±Rfm-2 _ (4m _ l)x 2m-l y{ ^/^±^ ) 2 m - 2 . 

(22) 

We observe that we have created two new monomials with positive coefficients in 
defining h m ; these are the monomials (4m— l)a; 2m_1 y 2 and (4m— l)cc 2m_1 j/ 2m_2 . 
The existence of these monomials shows that h m is not equivalent to f m ; we omit 
the routine details. All other monomials occurring in h m also appear in fim-i- We 
claim that by subtracting 

(4m - \)x 2m ~\ ( V + v/ ^ +4y ) 2m - 2 + C~^ X * +Ay ) 2m - 2 )^ (23) 

we will cancel precisely two monomials, and in all other cases the difference will be 
a monomial with positive coefficient. This claim establishes what we are trying to 
prove. 

To verify the claim we will compute (quite a long calculation) the coefficient c s 
of x 4m-t-2syS [ n h m (x, y) for 1 < s < m— 1. We will show for s = 1 and s = 2 that 
c s = and for s > 3 that c s > 0. To simplify the notation we multiply through 
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by 2 4m_1 , wc define C s by C s = 2 4m ~ 1 c s , and we finally show that C s has these 
properties. 

By Lemma 3, proved below, we have 

- 1' ( 4 ™; ') 0' - «•» - i > 22m+i ,1" ( 2 ™7 2 ) (. l <") 

The combinatorial sums in (24) can be evaluated explicitly by, for example, the 
method of generating functions. Doing so enables us to write 

C -(4m- 1)2 4 ™- 2 - 2 * ( ( 4 "- 2 ) ! _ 2(m-l)(2m- S -2)! \ 
Gs ~ (4m 1)2 v (4m-2.s-l)! s ! (2m - 2s)!(s - 1)! J" (25) 

Plugging s = 1 and s = 2 in (25) shows that Ci = C2 = as claimed. 
Assume next that s > 2. To verify that C s > we must, using (25), show that 

(4m- s- 2)! 2(to- l)(2m-s-2)! 



(4to-2s-1)!s! (2to-2s)!(s- 1)! 
Simplifying further yields the crucial condition 



(4m- s- 2)! 2(m- l)s(2m - s - 2)! 

> ToZI • ( 26 ) 



(4m-2s-l)! (2m- 2s)! 

The left-hand side of (26) is the product of s — 1 consecutive integers whose 
smallest is 4m — 2s. The right-hand side is ( m ~ 1 ) s times the product of s — 1 
consecutive integers whose smallest is 2m — 2s. It follows easily that the left-hand 
side of (26) exceeds the right-hand side. Alternatively, for a fixed m the difference 
of the two-sides is is monotone in s. It therefore suffices to verify the claim when 
s = m — 1, which is simpler. We omit the details of this inequality. 

To finish the proof of Theorem 2 we need only establish Lemma 3. 

Lemma 3. The coefficient c s of y s in h m (x,y) satisfies 



1 ^7 Offl^i,^ <> 



2 4m-i I \ 2j J\sJ y ' ^ V 21 

j=s x 1 ' l=s — 1 



s-1 



(27) 



Proof. Expand (22) by the binomial theorem. Because of the minus sign on the 
square roots, half the terms cancel, and we are left with a sum over even indices. 
Each of the summands contains expressions of the form (x 2 + Ay) p . Expand these 
again by the binomial theorem, obtaining c s as the difference of two double sums. 
Then interchange the order of summation in these double sums, extract the coeffi- 
cient of y s , and (27) results. □ 

We can use a similar but simpler analysis to handle the case when d = 6k + 1 . 
Assume that k > 1. Set d = 2r + 1; hence r = 3k, and then put s — 2k. We start 
with the group-invariant map fir+i and again we will alter three of its terms. We 
substitute in (13) to obtain the consecutive coefficient ratios: 

K r ,s+i = 6fc + 1 - 4fc 2fc = 1 
K r _, 2k + 1 4fc 2 [ ' 

(29) 



K rtS _ 6fc + 3-4fc2fc + 2 _ (2/c + 3)(fc+l) 



Kr^t 2k 4fc + l fc(4fc+l) 
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Taking reciprocals we have 

#^ = 2 (30) 

Kr,s-1 _ fc(4fc+l) 

K riS {2k + 3)(k + iy [ ' 

Consider the three consecutive terms in /2 r +i given by 

K riS -ix 2r+3 ~ 2s y s ~ 1 + K r , s x 2r+1 - 2s y s + A,...,,-" 1 2s y s +\ (32) 

Plugging in the formulas (30) and (31) for the ratios shows that we can write 
(32) as 

^ (cx 2 ^ 3 - 2 ^*- 1 + Ax 2r+1 - 2s y s + 2x 2r - 1 - 2s y s+1 ) (33) 

where the constant c exceeds 1. Factor out the monomial x 2r ~ 1 ~ 2s y s ~ 1 to write 
these terms as 

^-^-1-2^.-1 ( (c _ l)x A + x 4 + 4x 2 y + 2y 2^ (34) 

Using the relationship that x 4 + 4a; 2 y + 2y 2 = 1 + y 4 on the line x + y = 1, we 
can replace these three terms with 1 + y 4 in (34). Note that c — 1 > and hence 
we keep the term x 2r+3 ~ 2s y 11 ^ 1 . We replaced two other terms with two new terms. 
Leaving the rest of the terms in /2 r +i alone, we obtain an inequivalent map still of 
degree d and with the same number of terms. We conclude that uniqueness fails 
whenever d = 6k + 1. As in the proof of Theorem 2, it is possible to write the 
formulas explicitly. 

The following result gathers all the information together. 

Corollary 2. Uniqueness holds when d = 1, d = 3, d = 5, and d = 9. Uniqueness 
fails in the following cases: 

1 ) Suppose d is even. Then uniqueness fails for all d. 

2) Suppose d is congruent to 3 mod 4. Then uniqueness holds for d = 3 and fails 
for d>7. 

3) Suppose d is congruent to 1 mod 4. Uniqueness holds for d — 1; uniqueness 
(up to equivalence) holds for d = 5. Uniqueness fails for d of the form 

d = (7 + 4V3) 2fc + (7-4V3) 2fc (35) 

4) Suppose d > 1 and d is congruent to 1 mod 6. Then uniqueness fails. 

Proof. When d = 1 or d = 3 the only examples where d — 2N — 3 are the poly- 
nomials x + y and a; 3 + 3xy + y 3 . When d — 5 the only examples are fs(x, y) and 
fs{y,x) which are equivalent. We have two independent computer assisted proofs 
of the uniqueness when d — 9. 

1) For d = 2 the polynomials x 2 + xy + y and a; 2 + 2xy + y 2 both have 3 terms, 
but they are inequivalent. For d = 4 consider the polynomials: 

a; 4 + x 3 y + 3xy + y 3 
x A + 3x 2 y + xy 3 + y. 

These polynomials are evidently inequivalent and it is easy to check that they are 
inW(2). 
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For all other even cases 2d we can proceed as follows; start with fid-i an d obtain 
incquivalcnt examples by multiplying x 2d ~ x by x + y and by multiplying y 2d ~ 1 by 
x + y. The resulting polynomials are inequivalent because jid-\ is not symmetric 
in x and y for d > 3. 

2) follows from Theorem 2. 

3) follows from Theorem 1 and the Remark after it. 

4) was proved just before the statement of the Corollary. □ 

We consider briefly some integers not included in the results of Corollary 2. We 
do not know whether uniqueness holds for d = 17 nor for d = 21. On the other 
hand we do know that uniqueness fails for d — 89. None of these three integers are 
covered by the results in Corollary 2. 

We next prove a stronger statement about non-uniqueness in even degree. Con- 
sider the collection of polynomials fij+i for 1 < k < k. For each j there are two 
monomials of degree 2j + 1. Fix j, and choose one of these monomials m. 

Define a polynomial u by 

u = (/2j+i - m) + m/aj+i. 

Since m is included in and is of degree 2j + 1, it follows that u has non- 

negative coefficients and that it is of degree 2(j + 1 + 1). Furthermore u(x,y) = 1 
on x + y = 1, because both /bj+i and /2i+i have this property; thus u £ H(2). By 
the main result in [§] the number N of monomials in u is at least =±1, When d is 
even we obtain (since N is an integer) N < By construction the number N 

of monomials in u satisfies 

N=j + 2-l + l + 2 = j + l + 3=-+2. 

Thus u has the fewest possible number of terms for and element of H(2,d). On 
the other hand, except in the trivial lowest degree cases, all the polynomials u of 
degree 2k = 2(j + 1 + 1) in this fashion have different monomials, and hence arc 
inequivalent. For a given k we may choose j in this construction to be 1,2, ...,k 
and conclude that there are at least k equivalent sharp examples. 

We illustrate when k = 4 by listing sharp examples obtained from this construc- 
tion. We do not include the equivalent examples obtained by interchanging x and 

y- 

m(x, y) = (x 3 + 3xy + y 3 - x 3 ) + x 3 (x + y) = 3xy + y 3 + x* + x 3 y. 
U2 = (x + y — x) + x(x 3 + 3xy + y 3 ) = y + x A + 3x 2 y + xy 3 . 

5. The Absence of Gaps in Target Dimension 

In this section we show that the gap phenomenon from [21] and [13] for proper 
mappings between balls applies only in low codimension. In Theorem 3 we establish 
a target dimension beyond which there is no gap. 

We have also obtained some results about signatures. Fix a dimension n. Let 
J = J{n) denote the collection of polynomials p in R[xi, x n ] such that p(x) = 1 
on the hyperplane given by 2j=i x j — 1- Section 2 and [10] give considerable 
information about the subset 7i of J of polynomials with nonnegative coefficients 
and its connection to proper mappings in CR geometry. 

We will briefly consider nonnegative coefficients. Given a pair of nonnegative 
integers ( N + , ) we ask whether there is an element of J which has N + monomials 
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with positive coefficients and iV_ monomials with negative coefficients. We always 
assume that the monomials are linearly independent and we say that the signature 
ofp is (JV+,JV_). 

The case n = 1 is trivial. The pair (N+, N_) arises unless N + = 0. We omit the 
elementary verification. When n = 2 things are more interesting. All pairs of the 
form (0, b) are obviously impossible, but (1, 1) is ruled out as well. By reasoning as 
in the following example, we can show that there are no other restrictions. 

Example. Put n = 2 and s(x, y) = x + y. Then 2 — s has signature (1, 2) and 2s — 1 
has signature (2, 1). Put p{x,y) = 1 ± x(l — s(x,y)). Then p has signature (2, 2) 
when we choose the plus sign and signature (3, 1) otherwise. The polynomial /2r+i 
has signature (r + 2, 0), and 2 — / 2 r+i has signature (1, r + 2). All these polynomials 
lie in J. 

Our main result concerns the case where iV_ = 0, which is most interesting to 
the CR geometry community because of its connection to proper mappings between 
balls. Similar results hold when negative eigenvalues are allowed. 

Lemma 4. Let m(z) be a monomial mapping from C™ to C N whose components 
are distinct nonconstant monomials. Let <f> be an invertible linear fractional trans- 
formation on C N . Then no component of (pom vanishes identically. 

Proof. If some component of <f> o m were zero, then a linear combination of distinct 
nonconstant monomials would have a constant value, which is impossible. □ 

We will use Lemma 4 as follows. Let m be a proper monomial mapping between 
balls, where the N components are distinct nonconstant monomials. If we compose 
m on the left with an automorphism of the target ball, then we do not obtain a 
mapping into a smaller dimensional space. Thus the minimal target dimension of 
any proper mapping spherically equivalent to m is N. 

We first remind the reader of a classical result of Sylvester. Given relatively 
prime positive integers a, b, put F(a, b) = ab — a — b. This number is called the 
Frobenius number of a and b. It is the largest integer that cannot be written as a 
nonnegative integer combination of a and b. In particular, for all n > 2 we have 

F(n, n - 1) = n(n - 1) - n - (n - 1) = n 2 - 3n + 1. (36) 

The conclusion also holds when n = 1, where F(l, 0) = —1. One thinks of a and b 
as values of postage stamps, and then one can use stamps of these values to create 
any postage exceeding F(a,b). We will use (36) to prove the following Theorem. 

Theorem 3. Put T(n) — n 2 — 2n + 2. For every N at least T(n) there is a 
proper polynomial mapping f : B„ — > Bat for which N is the minimal imbedding 
dimension. 

Proof. It suffices to show, for each N > T(n), that there is a monomial example. 
By the discussion in Section 2, it suffices to find a polynomial p in n real variables 
with the following properties: 

1) p(x) = 1 on the set s(x) = Y^j=i x j = 1- 

2) All the coefficients of p are non-negative. 

3) There are precisely N distinct nonconstant monomials in p with nonzero 
coefficient. 

We then easily define a proper monomial mapping / such that 

\\f(z)\\ 2 =p(\ Zl \ 2 ,...,\z n \ 2 ). 
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When n = 1 the conclusion is easy to see. The polynomial Ylj=i c j x ^ satisfies 
the conclusion as long as the coefficients Cj are positive and sum to 1. We can 
obviously make this choice. The corresponding proper mapping / : Hi — ► B^r is 
given by 

f{z) = (s/cjz, ^/cjz 3 , \/cnz n ). 

Hence we assume that the domain dimension n is at least 2. Recall that TC(n) 
consists of the polynomials satisfying 1) and 2) above. Of course, s € Tt(n), where 
s(x) =J2 x i- 

Given an element p S Tt(n) of degree d and containing the monomial cx^ for 
c > 0, we define operations W and V by 

Wp(x) — p(x) — cx^ + cx d l s(x) 
Vp{x) = p{x) - C -x d n + ^x d n s{x). 

By setting s(x) = 1 we see that Wp and Vp satisfy 2) above; they also have 
nonnegative coefficients and hence lie in TL. 

Note that Ws has 2n — 1 terms, lies in Tt(n), and contains x 2 n . Iterating this 
operation, always applied to the pure term of highest degree in x n , we get the 
polynomial W 3 s which (by a trivial induction argument) has (J + l)n — j terms 
and lies in H(n). 

Given p as above, the polynomial Vp contains the pure monomial Iter- 
ating this operation we obtain V k p. Each application of V adds n terms, and we 
conclude that V k p has N(p) + kn terms when p has N(p) terms. 

Therefore the polynomial V k W 3 s has ./V terms, where 

N = U + 1)« - j + kn = j(n - 1) + kn + n. (37) 

Note that the first two terms on the right define a nonnegative linear combination 
of n — 1 and n. Since j, k can be arbitrary nonnegative integers, we conclude that 
there is an example with N terms as long as N > 1 + F(n, n — 1) + n. By the above 
we have 

N > 1 + F(n,n - 1) + n = n 2 - 2n + 2 = T(n). 

We have proved that the number T(n) does the job. By Lemma 4 and the discussion 
after it, the number of terms obtained is the minimal target dimension for all maps 
spherically equivalent to the given monomial mapping. □ 

This result shows that gap phenomena occur because of low codimension. There 
is no general gap phenomenon, even for monomial mappings! 

The word gap conveys the following piece of information. Fix the domain di- 
mension n. Not all integers N are possible for the minimal target dimension of a 
rational proper mapping from B„ to B^r. First of all N > n is forced. Webster 
[27] (when AT = n + 1) and then Faran [13] found the first gap phenomenon. Let 
/ : B„ — > B^v be a rational proper mapping with N < 2n — 2. Then / is spherically 
equivalent to the mapping z — > (z, 0). The dimensions k with n + I < k < 2n — 2 
are thus not possible (to be minimal). The papers [5D] and [5TJ establish gaps under 
weaker regularity assumptions. In [5T] the authors show, for 4 < n < N < 3n — 4, 
that the only proper holomorphic mappings between B„ and B^r of class C 3 are 
spherically equivalent to a quadratic monomial mapping into 2n dimensional space. 

Theorem 3 shows that the gap phenomenon does not occur for N at least T(n). 
The second operation in the proof, which provides a second postage stamp, fills in 
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the gaps. The value for T(n) is sharp (as small as possible) when n — 1,2,3 but 
not when n = 4. 

We can use similar ideas to study possible signatures for polynomials p e J. 
We give some simple examples. The constant polynomial 1 has signature (1,0). 
The polynomial Ws defined in the proof of Theorem 3 has signature (2n — 1,0). 
Iterating as in the proof we obtain examples of signature (K, 0) for K as follows: 

1, n, 2n — 1, 3n — 2, (d + l)n — d, ... 

Let p be any element of J of degree d with signature (a, 6). The polynomial q 
defined by 

q(x)=p(x)+X d n +1 (l-s(x)) 

has signature (a+ 1, b+n). Taking p = 1 thus gives an example where the signature 
of q is (2,n). The signature (0, k) is ruled out for every k. Otherwise the list of 
ruled out signatures is finite. 
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